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关于 下 . Smarandache 函数 和 欧 拉 男 数 的 三 个 方程 


( 西北 大 学 数学 系 , 西安 710127) 


摘要 : 对 任意 正 整 数 7 SLC( 7) 为 Smarandache LCM 函数 ,op( 7) 为 欧 拉 本 数 ,S( 7) 为 Smaran- 
dache 画 数 , 赵 艳 琳 研 究 了 方程 p( z) =S() (天 为 任意 正 整 数 ) 与 方程 SL(m) = eo(zm) 的 所 有 正 整 
数 解 。 利 用 SL(m ,ep(m) ,S(m) 的 性 质 结合 初等 方法 研究 了 三 类 方程 p( 疼 ) =S(n) (大 >2) ，S/ 
() =e( 站 (>2) 与 Sm =o() (2) 的 可 解 性 问题 并 求 出 所 有 正 整数 解 。 
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0 引言 及 结论 

对 任意 正 整 数 ”, 著名 的 上 .Smarandache 函 数 S( m) 定义 为 最 小 的 正 整数 mm 使 得 zl1ml, 即 S(7) = min 
fm:meNonlmnll 由 。Smarandache LCM 本 数 SL(7) 定义 为 最 小 的 正 整数 刀 使 得 上 ,2，… 丰 ,这 里 遇 ,2， 
…; 有 站 表示 1,2,… 尖 的 最 小 公 倍数 。p( m) 为 欧 拉 本 数 ”, 它 为 小 于 ”并 与 ” 互 素 的 正 整数 的 个 数 。 马 金 萍 
在 文献 寻 中 给 出 w( 站 ) = S(m) 的 所 有 正 整数 解 为 ”=1,8,9,12,18。 赵 艳 琳 在 文献 了 男 中 研究 了 o( mn) =3 
(z) (=2) 与 Sn) =eo(m) 的 正 整 数 解 。 

定理 1 方程 wo( 己 ) =S(n) (=2) 的 正 整数 解 如 下 : 

当下 =2 时 ,有 m=12 =2 两 个 解 ; 

当 大 =3 时 , 仅 有 7 =1 这 个 整数 解 。 

定理 2 方程 SL() =ep(m) (=>2) 仅 有 7 =1 这 个 整数 解 。 

定理 3 方程 SL(z) =e( 六 ) (=>2) 的 正 整数 解 如 下 : 

当下 =2 时 ,有 m=1) =2 两 个 解 ; 

当 大 =3 时 , 仅 有 7 =1 这 个 整数 解 。 
上 述 定理 的 证 明 要 用 到 下 列 引 理 : 

设 盖 =P7p2 7 是 寺 的 标准 分 解 式 

引 理 1 ”对 任意 正 整数 wS(m) = max{ S(p?) } (1<is 月 。 特 别 地 ,S(P) =P。 

引 理 28 如 果 p 为 一 素数 ,那么 S( p) 三 各。 如 果 丰 <p; 那 么 S( 六 = 如 ,其 中 大 为 任意 给 定 的 正 整 数 。 

5 引 理 3 对 任意 正 整数 wSL(m) = maxf pg (工大 ;二 月 ,特别 地 ,SL(P") =P。 


1 定理 的 证 明 
定理 工 的 证 明 
显然 浆 =1 为 其 解 。 
当 m >1 时 , 设 =PYP2 PN 。 
当 丰 =2 时 ,方程 为 p(m) =S(m )， 设 S( 由 =maxf S(P8) (1<is< 月 =SP) , 则 o( 产 ) =o( 关 六) = 
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Pei(pP -Je( 广 ) ,其 中 心 = 坪 ， 分 情况 讨论 如 下 ; 


1. 如 果 w=1;, 当 p=2 时 , 则 S(m =S(2) =2,o(72) =2o( 六 ) ,所 以 当 且 仅 当 2 =2o( 六 ) 时 , 寺 有 (站 
=o( 六 ) , 即 =1 时 ,可 得 ”=2。 

当 p=3 时 , 则 S(m) =S(P%) =S(P) =pep(m) =p(P-1)eo(m) 由 于 p>=3, 所 以 PP-1=2, 所 以 o(7) 
>S(m) ,此 时 该 方程 无 解 。 

2. 如 果 aw=2, 当 p=2 时 , 则 S(m =S(22) =4;,o(m2) =23o(m) ,显然 4<23o(m) ,此 时 该 方程 无 解 。 

当 p>3 时 , 则 S(m) =3S( 产 ) =2p5o( 关 ) = -1)eo(m) ,显然 2 < 广 (P-1)ep() ,此 时 方程 无 解 。 

3. 如 果 a>3, 当 =2 时 , 则 S( 站 =S(2") <a 25p( 关 ) =22 po( 四 ) ,由 于 2 一 =(1+1 "一 =1+a- 
2+…+1>aw 所 以 2 2 >2"- >2a, 可 见 Re 册 m) ,此 时 方程 无 解 。 

当 p>3 时 , 则 Sm) =S(P) 和 app( 关 ) =P (pp-1)eo() 由 玫 >2" >a 得 六 >ap 可见 
o( 盖 ) >S( 门 ,此 时 方程 无 解 。 

从 上 述 过 程 得 知 o( 过) =S() 仅 有 两 个 解 :” =1,=2。 

当 &=>3 时 , 设 o( 天 ) =p (P-Leo(m))S(m =S(P") ,分 情况 讨论 如 下 : 

1.， 如果 w =1, 对 任意 素数 p;S(m) =3S(P) =Pe( 关 ) = 天 (PP-1)eom) 由 于 o( 玉 ) >S(n) ,此 时 方 
程 无 解 。 

2 如果 w=>2, 对 任意 素数 PS( 门 =S(P) <apsp( 关 ) =P (pl1eo( 广 ) ,由 玫 >op 可 得 po( 亚 ) > 
S(7) ,此 时 方程 无 解 。 

从 上 述 过 程 得 知 ,o( 六 ) =S(m) (3) 只 有 1 这 个 正 整 数 解 。 证 毕 。 

定理 2 的 证 明 

显然 ”= ! 为 其 解 。 

当 半 >1 时 , 设 半 =PTPp22 PDM。 

当 大 =2 时 ,方程 为 S2(m) =eo(m) 。 设 SP) =maxf Ps] =peo(m =p (PP -1)eo( 方 ) ,分 情况 讨论 
如 下 : 

1. 如 果 w=1;SL( 2) = 六 ep(m =(P-1)e( 六 )， 当 且 仅 当 忆 =(P-1eo( 方 ) 时 ,SCL) =eo(m 可见 
PP =2;m =5。 所 以 nm=2 5。 但 SL() = 宁 关 三 所 以 无 解 。 

2， 如 果 w=2,SZ( 7) =peyo( 门 =pe (pp-1l)oln) , 当 且 仅 当 和 =p (pp-1l)oep(m) 时 ,SL(m) = 
gp( 如 所 以 p=2 和 7 >P2 和 所 以 站 =2" 站 但 SL( 天 ) =SL022 站) ,由 于 姑 >(22)2 >22 所 以 SC(72) 
=711 夫 2” ,此 时 方程 无 解 ,可 见 Sm) =eo(m) 只 有 解 1。 

当 丰 =>3 时 ,方程 为 SL() =o( 站。 设 SL() =P op( 站 =P2 (PP-1eo(m)， 分 情况 讨论 如 下 : 

1. 如 果 aw=1 则 SL( 关 ) = 天;p( 可 =(P-1Deo( 六 ) ; 当 且 仅 当 天 =(P-1)eo( 六 ) 时 ,SC ) =o(n) ,所 
以 pP=2;7 >25) 但 SL( 丰 ) =SL( 0。 不 ) = 修 关 2 此 时 方程 无 解 。 

2. 如 果 w>2, 则 叱 (天 ) =P op(m =P (P-Leo(m)， 当 且 仅 当 = 天 (PP-Jeo(m) 时 ,SC ) = 
98( 由 ;所 以 了 =25m >P 5 所 以 =25 让 ,由 于 由 >25 >2%) 所 以 红 () = 红 (25 下 ) = 于 
2” ,可 见 只 有 =1 这 个 解 。 证 毕 

定理 3 的 证 明 

显然 = 1 为 其 解 。 

当 半 >1 时 , 设 半 =PYp22…PY 3SL( 由 =P。 


当 大 =2 时 ,方程 为 S2(m) =eo(m2) , 则 po() =pe (PT1eo(m) 其 中 心 = 坪 。 分 情况 讨论 如 下 : 


1. 如 果 w=1, 则 SL(n) =Pep(m) =p(P-1)eo( 六 )， 当 且 仅 当 P=p(P-1e(m) 时 寺 有 Sn = 
o( 冯 ) ,所 以 pp=2,m =1， 所 以 半 =2。 
2. 如果 w>=>2, 则 SL( =po( 关 ) =p2(p-1o(m) ,显然 刀 <p(p-1)o(m) ,所 以 无 正 整数 


天 


从 上 述 过 程 得 知 SC(z) =e( 7i2) 仅 有 两 个 解 :=1 光 =2。 
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当 三 3 时 ,方程 为 S2(m) =eo( 关 ) , 则 oo( 天) = 交 5 (PT1)o( 六) ,其 中 性 所， 分 情况 讨论 如 下 : 


1. 如 果 aw=1 则 Sm =pe(m) = 六 (PP-1eo(m) ,显然 p< 六 (P-L1)eo(m) ,所 以 无 正 整数 解 。 
2. 如果 w>2, 则 SL(n) =pp( 关 ) =p (PP-1)eo( 广 ) ,显然 < 罗 (pp -Tel 六) 所 以 无 正 整数 
解 。 证 毕 。 
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区 于 王 上 己 


Three equations involving 上 了 .Smarandache function and Euler function 


FAN Pan-hong 


( Department of Mathematics，Northwest University，Xi ”an 710127， China) 


Abstract: For any positive integer nm，SL(m) is Smarandache LCM function yp( m) is Euler function，S( m) is Sma- 
randache function。 Yanlin Zhao studied all positive integer solutions of po( mn) =S( 关 ) andSL(n) =o(m) .The 
main purpose is to study the solvability of three equations o( 性 ) =S(m) (2) ，SL() =oln) (三 2) and 
SL(m) =o( 天 ) (大 三 2) by using the property of SL(Pm) ,ol( m) ,3S(m) and the elementary method，All positive inte- 
ger solutions of them are given. 


开 ey words: 上 . Smarandache function; Smarandache LCM function; Euler function; positive integer solutions 
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On the supplementary remaining time variable technique in repairable system 


ZHONGC Linman， YANC Yuan-ping 
( College of Science，Yanbian University，Yanji 133002， China) 


Abstract: In the traditional repairable system，by supplementary variable technique and constructing vector markov 
process，establish density evolution equation to draw some of the system reliability， Here，the remaining time is 
chosen as the supplementary variable to establish the density evolution equation of two-units parallel redundant re- 
pairable system with common error，and then obtained the steady-state solution of the system by the method of La- 
place-transform. Finally，by comparison analysis of pu，the relationship between repair rate of the remainder and e-- 
lapsed one is obtained. 


玫 ey words: repairable systemj; remaining time; supplementary variable technique; steady-state solution 


